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. Abstract. In this note based on the author's communication with M. Batanin, we study a 

cofibrant E^-operad generated by the Fox-Neuwirth cells of the configuration space of points in 
the Euclidean space. We show that, below the 'critical dimensions' in which 'bad cells' exist, this 
operad is modeled by the geometry of the Fulton-MacPherson compactification of this configura- 
tion space. We analyze the Tamarkin bad cell and calculate the differential of the corresponding 
vlj ' generator. We also describe a simpler, four-dimensional bad cell. We finish the paper by proving 

an auxiliary result giving a characterization, over integers, of free Lie algebras. 
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1. Introduction 

All algebraic objects will be considered over the ring of integers Z. Terminology used in this 
introduction follows [[Lj] . 

We describe an operad J that can be viewed as an .E^-analog of the minimal model Aoo of 
the operad Ass for associative algebras, governing Stasheff's Aoo-algebras |IB| . Our J lives in the 
monoidal category of differential graded abelian groups. It is of the form J = (¥(G), d) where 

- ¥(G) is the free operad generated by the graded S-module G = {G*(n)}„> 2 specified in 
Definition || and 
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- the differential d is the sum d = dn n + <9 prt of the 'linear' part du n induced from a differential 
(denoted by the same symbol) dn n on the S-module G introduced in Definition |5|, and the 
'perturbed' part <9 prt that maps G into the decomposables of the free operad ¥(G). Moreover, 

- the operad J is equipped with a dg-operad homomorphism p : J — > Com that makes J a 
cofibrant resolution of the operad Com = £nd% for commutative associative algebras. 

The nth piece (G*(n), <9r m ) of the generating S-module G is, for each n > 2, the colimit of the 
(shifted) cellular chain complexes of the one-point compactifications of the configuration spaces 
Cnf (M> H , o)n of n distinct labeled points in the /i-dimensional Euclidean space M. h , with the Fox- 
Neuwirth cell structure. Alternative descriptions of the right S n -dg-abelian group (G*(ri),du n ) 
are given in Section [2|. The existence of the operad J = (F(G), d) with the properties formulated 
above follows from 

- Theorem [34] of Section |] which states that (G>(n), dn n ) is, for each n > 2, a Z[£ n ]-free 
resolution of the (shifted) S n -module sgn n <g> Cie(n)', where sgn n is the signum representation 
and Cie{n)' the linear dual of the nth piece of the operad Lie for Lie algebras, 

- Theorem 6.7, Fact 6.2 and Proposition 5.2.12 of |J which imply that the cobar construction 
on the linear dual of the Lie operad is quasi-isomorphic, over Z, to the operad Com and, finally, 

- Propositions 5.2.13 and 3.2.6 of || resp. Lemma |6| below that imply, given the results 
mentioned in the above two items, the existence of the perturbation <9 prt , 



see Subsection |2J] for details. Theorem |34] seems to be generally assumed, but we were unable 
to find a suitable reference. All results of the standard citations 0, 0] related to Lie algebras 
require coefficients in a field. 

In Section |3] we show that, below the 'critical dimension' in which the 'bad' cells exist (see 
Definition ^|), J is determined by the cell structure of the configuration operad F induced from the 
Fox-Neuwirth decomposition of the configuration space. In Section |] we analyze two particular 
bad cells and calculate the differential of the corresponding generators of G. The first one is the 
famous 6-dimensional Tamarkin cell, the second is a simpler 4-dimensional bad whose existence 
was a surprise for us. Properties of general bad cells are analyzed in Section ||. 

Since the image of the canonical embedding K <^-> F of the Stasheff 's associahedron K into the 
configuration operad F does not contain bad cells (see Figure ||), the operad J is an extension of 
the Aoo-operad -4.oo of cellular chains of K. This explains the title of the paper. 

Let G*(n) C G*(n) be a graded abelian groupQ generating G#(n) as a free graded E n -module 
- one such a specific generating space will be described on page |5|. It follows from standard facts 
that J(n) is the free S n -module generated by the nth piece F(G)(n) of the free non-S operad 
F(G) generated by G. In particular, (J(n), d) is, for each n > 1, a S n -free resolution of the trivial 
E„-module Z = Com(n). 



1 As in |igt| , underlining indicates the non-E version of an object. 
[November 11, 2009] 
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Since J is cofibrant, for an arbitrary dg E^-operad £ (as the Barratt-Eccles operad, surjection 
operad, Eilenberg-Zilber operad, see [Q, |IB|| , etc.), there exist an operadic morphism J — > £ that 
lifts the identity endomorphism of the operad Com. If the ground ring is a field of characteristic 
zero, J contains as its deformation retract the minimal model C^o of the operad Com ]TJJ (operad 
Coo describes Coo, also called commutative or balanced Aoo, algebras). 

Acknowledgement. The paper grew up from conversations with Michael Batanin. I was helped 
by Benoit Fresse who explained to me the precise relation between his work and this note. I am 
also indebted to Ezra Getzler, Jim Stasheff, Rainer Vogt and Sasha Voronov for reading the 
preliminary version of this note and many useful comments. 



Glossary of notation is given on page 35 



2. Trees, barcodes and the Eoo-operad J = (W(G),d) 

In this section we describe the graded S-module G = {C*(n)} n > 2 generating the operad J, 
together with the linear part <9n n of the differential, and prove the existence of a perturbation 
d = d\ in + <9 prt with the properties stated in the introduction. Let us start by recalling some 
definitions of ||. We denote, as usual, by [k] the ordered set 1 < 2 < • • • < k. 

Definition 1. Let h > 1. A tree of height h (or tree with h levels, or fa-tree) is a sequence of 
order preserving maps 

Ph-l Ph-2 po 

(1) T = [k h ] ► [kh-i] ► ► [1]. 

We are not going to consider degenerate trees, so we assume that all k m > 1, for < m < h. 

A vertex of height m, < m < h, is an element of [k m ]. One may imagine that each 
vertex i e [k m ], m > 1, determines the oriented edge that starts at i and ends at the vertex 
Pm-iij) ^ [& m -i]. With this intuition, one may indeed interpret objects of Definition |l| as planar 
directed trees with vertices arranged at h + 1 horizontal lines shown in Figure |I|. A leaf of height 
m is a vertex % e [k m ] which is not in the image of p m . A tip is a leaf of maximal height h. 
The arity of T is then the number of tips. The tree is pruned if all its leaves are tips. These 
definitions should be clear from Figure |l|. 

[4] Y"7 \""7"" w Y"7 

p] X"- -V- [3] X"' y 

[i] [i] 

Figure 1 . Example of trees of height two. The left tree is pruned, the right one 
is not. Arity of the left tree is 4, arity of the right one is 2. 

We say that a tree T as in ([!]) has a trunk if k m = 1 for some m > 1. A trunk of T is then 
everything 'below' k m ; see Figure ||. 

[November 11, 2009] 
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Figure 2. The left tree has a trunk (bold edge) and is not pruned. The right 
tree is its maximal reduced subtree. 

We say that a tree is reduced^ if it is pruned and if it has no trunk. Obviously, for each T 
there exists a unique maximal reduced subtree r(T) of maximal height. See again Figure |2] - 
the right tree is obtained from the left one by first cutting off the trunk and then pruning the 
remaining shrub. So pruning is for us cutting out branches that do not end in tips as opposed 
to what one does in garden, namely cutting of those that stick up too high. Finally, for a tree T 
as in ([[D define its dimension dim(T) as 

(2) dim(T) :=e(T) -h-1, 

where e(T) is the number of edges and h the height. 

The terminal tree Uh is the tree with all k m — 1. Terminal trees play a very special role and, 
unless stated otherwise, we will not consider them. If necessary, we set dim ([//J := (formula @ 
would give dim(C/ft) = —1). We also define r(Uh) '■= Uh- 

Notation 2. Denote by Tiee h (n) = 1 L >0 Tree ^(n) the graded set whose ith component consists 
of pruned h-trees of dimension i, with n tips, h, n > 1. We also denote Tree h (n) = [j i>0 Treef(n) 
the graded set of labeled pruned trees of height h. Elements of Tree^(n) are couples T = (T,£), 
where T e Tree ^ (n) is as in ([]]) and £ an isomorphism (labeling) £ : [kh] — » [n]. The symmetric 
group S n freely acts on Tree /l (n) by relabeling the tips. 

One has the inclusion Tree h (n) C Tree h (n) given by numbering the legs of an unlabeled planar 
tree from the left to the right. The subset Tree fe (r_) freely generates Tree /l (n) as a right graded 

There are the suspensions s : Tree h (n) Tree fc+1 (r_) resp. s : Tree h (n) Tree h+1 (n) 
that adjoin to a (labeled) tree a trunk of hight one. The graded sets Tree(n) := lim Tree fe (w) 
resp. Tree(n) := lim Tree (n) clearly consist of (labeled) reduced trees of an arbitrary height. 

The first step towards our definition of the operad J is: 

Definition 3. The nth component G*(n) of the graded T,-module = {G*(n)} n >2 generating 
the operad J is the free graded abelian group Span(Tree*(r?.)) spanned by the graded Y> n -set Tree(n) 
of labeled reduced trees with n tips. 

2 Our terminology is not a standard one - reduced usually means no vertices of arity 1. 
[November 11, 2009] 
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Each G*(n) is clearly a free E n -module S„-generated by the graded abelian group G^n) = 
Span( Tree t (w)) spanned by (unlabeled) reduced trees. A complete list of unlabeled reduced trees 
up to dimension 3 is given in Figure 0; there are exactly 2 d reduced trees of dimension d. 



dim = 0: 



dim = 1: 



dim = 2: 



[1|2] 




[112)3] [1||2] 





[1|2|3|4] [1|2||3] 



[1||2|3] 



1112] 



dim = 3: 






[1|2|3|4|5] [1|2||3|4] 



|2|3||4] [1||2|3|4] 





[1||2||3] [1|2|||3] [1|||2|3] [1||||2] 

Figure 3. Complete list of reduced trees up to dimension 3 and their barcodes. 

Observe that G*(n) = limG^(n), where G^(n) : = Span(Tree^(n)). There is a convenient 
"barcode" notation for the reduced labeled trees (and therefore also the Fox-Neuwirth cells 
recalled in Section B) introduced in 12fl: 



Definition 4. The barcode of a reduced labeled tree is the list of labels of its tips, separated by 
the vertical bars whose number equals the depth of the gaps between the tips. 

Since the tips of an unlabeled tree can be labeled by 1,2,... in the increasing order from the 
left to the right, the barcodes can be used for unlabeled trees as well. See again Figure |3|. The 
height of the corresponding reduced tree is the maximal number of the adjacent bars, and the 
dimension is the number of vertical bars minus 1. 

The shortest way to describe the differential <9i in on the S-module G = {G(n)} n > 2 is to 
identify this S-module to a suitable dg-submodule of an iterated bar construction. Let B(A) 
denote the bar construction of an associative algebra A, i.e. the tensor algebra T(jA) generated 

[November 11, 2009] 
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by the suspension ]A of the abelian group A, with the degree —1 differential <9b induced by the 
multiplication of A. It is classical []13| , X.12] that, if A is commutative, the shuffle product of 
the tensor algebra makes B(A) = (TdA), <9b) a commutative associative algebra, thus the bar 
construction can be iterated. 

Let us denote, for h > 1, by B h (A) the h-th iterate of B(— ) applied to A. Since the natural 
inclusion t h : B^(A) •—>■ B^ +1 (v4) is a degree +1 map, to have a natural grading on the direct limit 
we need to regrade by putting B^(A) :=[ h+1 B%(A). The induced inclusion B^(A) ^ B^ +1 (A) 
is degree-preserving so one may take B°°(A) = (B°°(A), 9^°), the direct limit lim B h (A) with the 
induced differential. 

Consider the free abelian group V spanned by xi, . . . , x n , interpreted as a commutative algebra 
with the trivial multiplication. Denote by B^ i(V) the sub-dg abelian group of B h (V) spanned 
by monomials that contain each basic element xi, . . . , x n exactly once, with the obvious right 
E„ -action given by relabeling. Finally, let B^° ^V) := lim B± ^V). 

As observed in [|T^] and, in more general setting, also in [ lOfl , the graded abelian group B^° i(V) 
is isomorphic to the graded abelian group G*(n) of Definition |3|. The isomorphism lu : G{n) 
Bf 3 1 {V) has the following inductive description. 

Let T G T_ree h (n) and gr the corresponding generator of G(n). If h = 1, then T is the n-corolla 
* n , i.e. the 1-tree with the barcode [1| . . . \n\. In this case we put 



u(9t) :=I 2 (T*i® 



Assume to(gs) has been defined for all S G Tree k (n) with 1 < k < h, and has the property 
that u(g s ) actually belongs to the subspace B$ jmjl (V) C B^.^V). Let T G Tree h (n). There 
obviously exists some u, 1 < u < n, such that T is obtained by grafting pruned, not necessarily 
reduced, {h — I)-trees T%, . . . ,T U at the tips of the w-corolla * u : 



ni ri2 




T 



where ni, . . . , n u > 1 with ri\ + - • -+n u = n are the arities of the trees Ti, . . . , T u . For i, 1 < i < u, 
we denote 

Vi := Span{x,-; n\ H h ri«-i + 1 < j < n x H h n*}. 

We distinguish two cases. 

(a) rii > 2. Then let Ri G Tree fci (nj) be the maximal reduced subtree of Tj. By induction, 
a>(gi?J G B^ is defined and we put u>i G Bj , ~ 1 1 (Vi) the image of ^(g^) under the natural 

inclusion B^. ^V^) ^ B^^). 

[November 11, 2009] 
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(b) rii = 1. In this case, let j :— ni + • — h n^i + 1 and define Ui G Bj" 1 1 (V^) the image of 
| 2 (Tarj) G ^(Vi) under the natural inclusion B} ^(V^) B^" 1 ^). 

Observe that, in both cases, t h+1 cjj G B^ i(Vi). Finally, let 

w(ffr) :=f +1 (f +1 wi ® • • • ® f +1 G Bt.,!(V) C B^ ^(F). 

For example, 

w(^) =! 2 (T*i ® T*2 ® Tx 3 ) G B^..,!^) C B-.^^), 

<"Gv) =! 3 (T (T*0® T (T* 2 ® T^)) g B*„ Ml (y) c b~ ^(v), &c. 

Definition 5. T/ie differential du n on G*(n) is defined by dn n := oj~ 1 o 9b o u. Thus d\\ n is the 
unique differential such that uj : (G*(n), dn n ) — > (B^ ^(V), <9b) is an isomorphism of dg-abelian 
groups. 

It is easy to see that (G>(2), <9n n ) is the cellular chain complex of the 'globular' decomposition of 
the infinite sphere S°°. The piece G*(3) contains Stasheff's associator, two Mac Lane's hexagons 
(right and left), etc. 

2.1. The perturbed differential d. We finish this section by proving the existence of the 
perturbed differential d = d\ in + d prt , the arguments were already indicated in the introduction. 
Recall that the cobar construction on a coaugmented cooperad C is the dg-operad fl(C) of the 
form Q(C) = (F(sjC), do), where C is the co-augmentation co-ideal of C and sjC the S-module 
defined by 

sjC(n) := sgn n ® T™" 2 e(n), n > 2, 
the product of the signum representation and the suspension of C iterated (n — 2)-times. The 
differential dn is induced in the standard manner from the structure operations of the cooperad 



C, see REg, Definition II.3.9]. 

Let Lie = {£ie(n)} n >i be the operad describing Lie algebras. It is well-known that each 
component Cie(n) of this operad is a finite-dimensional free abelian group. Denote by Lie' = 
{Cie{n)'} n >i the component-wise linear dual of Lie with the induced cooperad structure. It 
follows from Theorem 6.7, Fact 6.2 and Proposition 5.2.12 of || that the natural morphism 

(3) a : fl(Cie') — > Com. 

of dg-operads is a homology isomorphism over Z. This can also be expressed by saying that the 
operads Com and Lie are Koszul dual to each other, and Koszul over Z. The last step is based 
on Lemma |6] below, compare also Propositions 5.2.13 and 3.2.6 of |J. 

Suppose we are given a dg-operad of the form (¥(E),"d), for some S-module E = {E(n)} n > 2 , 
such that $(E) consist of decomposable elements in ¥(E). Suppose we are also given a dg-S- 
module M = {(M(n), <9i in )} n > 2 such that (M(n),<9i in ) is a S n -projective resolution of E(n), for 
each n > 2. We use the same symbol <9ii n both for the differential on the E- module M and the 
differential induced by <9i; n on the free operad F(M). The following important lemma follows 
from standard homological algebra. 

[November 11, 2009] 
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Lemma 6. In the above situation, there exists a perturbation d = <9ii n + <9 prt of the differential dn n 
on F(M) and a homomorphism of dg-operads (¥(M),d) — > (F(E),i9) inducing an isomorphism 
of homology. 

The existence of the operad J = (¥(G), d = dn n + <9 prt ) now follows from Lemma |6| by taking 
E the E-module whose nth component equals | n ~ 2 sgn n ® Cie(n)' and (M, <9i in ) the E-module 



(G, dun) which is, by Theorem gj, a component-wise E-free resolution of the collection E defined 



in this way. The operad J resolves Com via the composition 

J = (F(G), d) -> n{£ie') ^ Com, 
of the map of Lemma ^| and a in (0) . 

3. Relation to the compactification of the configuration space 

In Section | we studied the operad J = (F(G), d = <9n n + <9 prt ) with the properties advertised 
in the introduction. While the generating E-module G = {G(n)} n >2, as well as the linear part 
<9ii n of the differential was explicitly described in Definitions |3| and |5|, we gave only an existence 
proof of the perturbed part <9 prt . 

o 

Let F/i(n) := Cnf(R ?t , n)/Aff(M /l ) be the moduli space of configurations of n distinct points in 
the /i-dimensional Euclidean plane M. h , modulo the action of the affine group of dilatations and 

o 

translations. Getzler and Jones in |12] described a compactification F/ l (n) of F/ l (n) such that the 



E-space := {F/ l (n)}„>i is an operad in the category of manifolds with corners, see also |TJ 

Will will in fact be interested in the colimit F := lim F^ which inherits an operad structure 
from its constituents F^. As observed in [0, the Fox-Neuwirth cells (recalled below) of the 

o o o 

open part F/ l (n) induce a decomposition of the colimit F := lim F^ which in turn induces a cell 
decomposition of the compactification F compatible with the operad structure. 

There was a belief that the operad J can be easily read off from the combinatorics of this 
cell decomposition, including a formula for the differential. This turned out not to be the case 
because, due to the existence of 'bad' cells, the cell structure of F is not regular. We identify, 



in Propositions [15] and [L6|, the dimensions in which bad cells exist and analyze them further 
in Section ||. We show that the differential of the operad J is still explicitly determined by the 
combinatorics of the Fox-Neuwirth cells in dimensions less than the critical dimension specified in: 



Definition 7. The critical dimension d cri t(n) is defined as 

d CI it(n) = 



oo, if n = 2,3 and 
n, if n > 4. 

The results of this section are summarized in the following statement which is a combination 



of Propositions [15], [TF] and the results of Subsection |0 
[November 11, 2009] 
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Proposition 8. Below the critical dimension, the differential d of the operad J = (¥(G),d) is 
determined by the combinatorics of the Fox-Neuwirth decomposition of the compactification F. 
On the component Gi(n) with i < d cr i t (n) it is given by formula ( |7Z|j on page [7^. 

We start by recalling, following closely jl2| , a correspondence between pruned trees and flags 
of pre-orders. This point of view will be useful in describing decompositions of configuration 
spaces. 

Definition 9. A pre-order n on a non-empty set S is a reflexive transitive relation < such that 
if a,b G S, either a < b or b < a. 

A pre-order defines an equivalence ~ on S by a ~ b if and only if a < b and b < a, and 
induces a total order on the quotient S/ ~. We denote |7r| the number of equivalence classes. A 
pre-order 7r is trivial if a < b of all a, b G S or, equivalently, if \tt\ = 1. Pre-orders on S form a 
poset: 7Ti -< 7r 2 if a <2 b implies a <i b for all a,b G S. The maximal elements of this poset are 
the total orders of S, the unique minimal element is the trivial pre-order. 

Definition 10. A flag of pre-orders on the set S of height h > 1 is a sequence (tt\ -<■■■-< tt/j,) of 
pre-orders on S such that tt/j, is a total order of S. Such a flag is reduced if iti is not the trivial 
preorder. 

Let Flag /l (n) = lj i>0 Flag^(n) denote the graded set whose ith component is formed by flags 
of preorders of height h on the set {1, . . . ,n} satisfying i = Yl^=i \ n s\ — h — 1. We also denote 
F\ag h (n) = Uj >0 Fla gf(n) the graded subset of flags of preorders (tti -< ■ ■ ■ -< Kh) such that rth is 
the standard linear order of {1, . . . , n}. 

The suspension s : F\ag h (n) > F\&g h+1 (n) resp. s : F\ag h (n) <^-> F\ag h+1 (n) extends a given 
flag from the left by the trivial preorder. The graded sets Flag(n) := lim F\&g h (n) resp. Flag(n) := 
lim F\ag h (n) consist of reduced flags of an arbitrary height. The next proposition relies on 
Notation |2|. 

Proposition 11. For each n,h> 1, there are natural isomorphisms of graded sets Tree h (n) = 
F\ag h (n) and Tree h (n) = F\a g h (n) which induce isomorphisms of the colimits Tree(n) = Flag(n) 
and Tree(n) = Flag(n). 

Proof. Let T = (T, £) G Tree /l (ra) be a labeled tree, i.e. T G Tree h (n) is as in (|T]) and t : [kh] —> [n] 
a labeling. Such a tree T defines a flag of preorders (tti -< ■ ■ ■ -< 7T/,) as follows. 

For i, j G {1, . . . , n} we put i <h j if and only if < In other words, 7T^ is the 

image of the natural order on {1, . . . , kh} under the isomorphism I. For 1 < s < h we write 
i < s j if and only if 

psps+i ■ ■ ■ p h -i(t~ l (i)) < psps+i ■ ■ ■ ph-ii^U))- 

[November 11, 2009] 
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It is easy to prove that the above correspondence is one to one, induces an isomorphism of 
the colimits and restricts to isomorphisms of the 'underlined' versions Tree h (n) = Flag*(n) and 
Tree(ri) = Flag (n). It is also clear that for the flag (7Ti -< • • - -< -Kh) corresponding to a tree 
T = (T,£) one has e(T) = £^ =1 W, therefore, by (|), 

dim(T) = Y. k s =i Ws\ -h-1, 
so the above isomorphism are compatible with the gradings. □ 

Convention 12. Given Proposition [n], we will make no difference between pruned trees and the 
corresponding flags of preorders. Thus, for instance, a boldfaced T will denote both a labeled 
tree (T, £) and the corresponding flag (tti -< ■ ■ ■ -< n h ). 

Recall that Cnf(M ,! ',n) denotes the configuration space of n distinct labeled points pi, . . . ,p n 
in the /i-dimensional afline space M. h , n,h > 1. It is an hn- dimensional oriented smooth non- 
compact manifold whose points are monomorphisms / : {1, . . . , n} — » M. h given as f(k) := pk, 
1 < k < n. For such an / and 1 < s < h, denote by f s the composition of / with the projection 
R h -» W, (xx,...,Xh) i— > (x\, . . . ,x s ), to the first s coordinates. We finally denote 7r{ the 
preorder on the set {1, . . . , n} given by the pullback of the lexicographic order of M s via / s . In 
this way, each monomorphism / : {1, . . . , n} — » M, h G Cnf(lR /l ,n) determines a flag of preorders 
T f = (tt( ^ < ir f h ). 

Conversely, for a given treeQ T = (T,£) G Tree ft (n) define [T] := {/ G Cnf(R h ,n); = T}. 
It is clear that Cnf(M' l ,n) is the disjoint union 

(4) Cnf(MV) = U TeTrcc>) [T]. 

Each [T] is an open ball of dimension e(T) = Yl^=i Ksl) therefore a tree T G Treef (n) determines 
a cell of dimension i + h + 1. For h = 2, describes the classical Fox-Neuwirth decomposition || 
generalized in |T2[ to arbitrary h > 2 . One may assign an orientation to [T] taking first the 



coordinates x\ of the equivalence class 7Ti in the increasing order, next the coordinates £2 of the 
equivalence class 7T2, also in the increasing order, &c. An example can be found on page [33] of 
Section |6|. 

o 

As we already indicated, we will need the moduli space F/j(n) := Cnf (EL h , n)/AS{R h ), where 
the affine group Aff(lR /l ) = MVlR^ acts by translations and dilatations in the obvious manner. 
We denote the quotient of the cell [T] modulo Aff(R ?t ) by /i[T]. It is clear that yu[T] is an open 
ball of dimension e(T) — h — 1. This explains formula (fj) for the dimension of a tree. One has 
the disjoint decomposition 

o 

( 5 ) f h(n) = U Te iW>(n)/4 T ]- 



Let us denote the S-space = {F(n)}„> 2 . Fulton and MacPherson construct in |~T 

o 



compactification F^ = {fh( n )}n>i °f F^ such that F/ l (n) is, for n > 2, a smooth manifold with 



3 We are already using Convention [T^ 
[November 11, 2009] 



E x - ANALOG OF THE ASSOCIAHEDRA 11 
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corners containing F^(n) as its unique open stratum. The E-space is obtained by gluing the 

o o 

free operad F(F^). In particular, decomposition (|5]) of F^ induces a decomposition of the free 

o o 

operad F(F/j) which in turn induces a CW-structure of Fh via the gluing map F(F^) -» Fh- 

This implies that the cells of F^ are indexed by the free set-operad F(Tree h ). Since the pieces 
Tree h (n) of the generating E-set Tree' 1 = {Tree' l (n)} ri >2 are freely E„-generated by the subset 
Tree h (n) C Tree h (n), the natural inclusion Ff Tree fc ) F(Tree h ) induces, for each n > 2, the 
isomorphism of right E n -sets 

¥(Tiee h )(n) = Indf n "F(Tree' 1 ) (n) = F(Tree h )(n) x E n , 

where 1„ denotes the trivial representation of E n and F(— ) the free non-E operad functor. We 
will abbreviate the above display by 

(6) F(Tree h ) = FQW 1 ) x E. 

It follows from (|6|) and the structure theorem for free operads |L9], Section II. 1.9] that 

(7) F(Tree ft )(n) = \J T &^n) r(W), n>2, 

where PTree(n) denotes the set of planar rooted trees whose each vertex has at least two input 
edgesQ, with leaves labeled by an isomorphism u : Leaf{r) — > {n}, see ]T9|, Sect. II. 1.5] for the 
terminology and notation. The trees in PTree(n) are different than the trees in Section |2| in that 
they do not have levels. The set r(Tree h ) in (|7|) is the cartesian product 

r( Tree h ) := X veVer t( T ) Tree h (ar(v)), 

where Veri(r) is the set of vertices of r and ar(v) the number of input edges (= the arity) of 
a vertex v. Informally, (^) means that the cells of Fh are indexed by planar leaf-labeled rooted 
trees whose vertices are decorated by the graded set Tree fc of pruned non-labeled /i-trees. 

The inclusion R h M. h+1 , (x\, . . . , %h) (0, X\, . . . , Xh), induces an inclusion of E-spaces 

o o o o 

Fh ^ F^+x so one can take the colimit F := lim F^. Decomposition (|5|) induces the decomposition 

(8) F(n) = UxeTrceCn) 

with the cells indexed by reduced trees. The colimit F = lim F^ is again obtained by gluing the free 

o 

operad F(F), so (f|) gives a decomposition of F with cells indexed by the free set-operad F(Tree). 
At this stage we need to extend Definition |7] of the critical dimension for finite h by 

oo, if n = 2, 3, or n = 4, 5 and h < 2, or n > 6 and h — 1, 
n, in the remaining cases. 

Clearly, d ciit (n) = lim^oo o^ rit (n). Let Tree^ eg ' h be, for h > 1, the graded E-subset of the graded 
E-set Tree^ consisting of reduced trees of dimension less that the critical one, i.e. the graded 
E-set such that 

reg,/i/ \ f Treef(n), if i < d* rit (n), and 



(9) d h CTit (n) 



Tree e8 Hn 



if i > d h crit (n) 



^This is the usual meaning of being reduced, compare the footnote on page |]. 
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Observe that Tree^' 1 = Tree*. We will also need the direct limit Tree^ eg := lim Tree™ g,/ \ Clearly 
Tree^ eg (n) = Tree*(n) if n = 2, 3 while, for n > 4, 

tW*/^ - / Tree *( n )' Hi<n, and 
itee, [n) - j ^ if j > n . 

We will call, just for the purposes of this section, the trees in Tree reg,h or Tree reg the regular 
trees. We also denote by Tree reg,fe (resp. T_ree reg ) the S-subset of Tree reg,h (resp. Tree reg ) of 
unlabeled regular trees, i.e. Tree reg,fe := Tree rog,fc fl Tree (resp. Tree reg := Tree reg fl Tree ). 

Definition 13. The regular skeleton F reg of F is the union of the cells of the CW-complex F 
indexed by the suboperad F(Tree reg ) C F(Tree) . The regular skeleton F^ eg of F^ is the intersection 

F eg nF ft . 

For F(Tree reg ) we have a formula similar to (|?|), i.e. 

F(Tree reg )(n) = {\ T&Trcc{n) rQree reg ), n > 2, 

thus the cells of F reg are indexed by planar rooted labeled trees with vertices decorated by 
unlabeled reduced regular trees. It is clear that F^ eg is the union of the cells indexed by the 
suboperad F(Tree reg,h ). It is equally obvious that the sub-S-modules F^ eg C F^ and F reg C F are 
suboperads and that F^ eg = Fi. Let us recall the following standard 

Definition 14. A CW-complex is regular if (i) the attaching maps are homeomorphisms and (ii) 
the boundary of each cell is a union of cells. 



We have the following correction to |12, Lemma 5.11] whose proof we postpone to Section 



Proposition 15. The CW-structures of Fh, h > 1, and of F are compatible with the operad 
structures and the symmetric group acts freely on the cells. The spaces F(n) are regular cell 
complexes if and only if n = 2 or 3. The complexes F^(n) are regular if and only if 

(i) n = 2, 3 and h arbitrary, or 

(ii) n < 5 and h < 2, or 

(iii) n arbitrary and h = 1. 

The spaces F^(n) and F(n) satisfy condition (i) of Definition \I]^for arbitrary n and h. The 
CW-subcomplexes F^ eg C F^ and F rcg C F are regular, with the cell structures compatible with the 
operad structures and the symmetric group acting freely on the cells. 

Observe that, by the definition of the critical dimension, Proposition [T5] says that the spaces 
F h {n) (resp. F(n)) are regular if and only if d^ rit (n) = oo (resp. d crit (n) = oo). We call cells 



violating (ii) of Definition [TJjtlie bad cells. The following statement provides a 'coordinate- free' 
definition of the regular skeleta. 
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Proposition 16. For each n > 4, h > 3 or n > 6, h > 2, there exist a bad cell e 1 ^ in the open 

o 

stratum F^(n) whose dimension dim(e^) equals d^ lit (n). Likewise, for each n > 4 there exists a 

o 

bad cell e n C F(n) such that dim(e n ) = d crit (n). The regular skeleta are therefore the maximal 
regular subcomplexes closed under the operad structure. 

The first bad cell was found by D. Tamarkin. We will call this particular bad cell the Tamarkin 
cell and recall its definition in Section |]in which we also prove Propositions 15 and 16. The case 
h — 1 is special; Fi is the Stasheff's operad of the associahedra |22| which indeed forms a regular 
cell complex. The dimensions/arities in which the bad cells of the open strata sit are shown in 
Figures | and |5|. 

dimension 




8 9 10 11 



Figure 4. The bad (marked x) and regular (marked 
h > 3. The lines marked h — 3,4 show the dimension of fh{n) 



arity 



o o 

cells of F, and of Fl 



for 



dimension 




arity 



0123456789 10 11 



Figure 5. The bad (marked x) and regular (marked •) cells of F2. The double 
line represents the embedding of the top-dimensional cell of the associahedron K. 

Let us define the increasing filtration J^*(n) = • • • J^o(^) C ^i(n) C .^(p) • • • of F reg (n) by 

^p(n) := \^J{e a cell of F reg (n); dim(e) < p}. 

[November 11, 2009] 



14 



M. MARKL 



Since the cells of F reg are indexed by the free operad F(Tree reg ), this filtration is manifestly 
operadic, i.e. each ^ p (n) is £ n -invariant and & p {m) Oj ^ q [n) C J^ p+q (m + n — 1) for m, n > 1, 
1 < i < m. Each layer (<CT*(n), cT) of the induced spectral sequence determines a dg-operad 
& := {(C r H,5 r )}n>i with CH := 0^^(n). 

The dg-operad <S 2 will be of a particular importance for us. As usual, the abelian group 
S pq {n) equals the reduced homology H p+q (J? p (n) / ' ^ p -\{n)) , so the regularity of the CW-structure 
established in Proposition ^ implies that 

jp2 ( \ _ / Span(set of dimensional cells of F(n)), if q = and 
W-\0, ifg^O. 

In particular, <^ 2 contains, for each T e Treep Sg (n), the generator c T corresponding to the 
cell /i[T]. 

Denote finally by G^ eg = Span(Tree^ eg ) the graded S-submodule of the S-module G* from 
Definition [3] spanned by the generators g^ indexed by regular trees T e Tree reg . We have a 
natural map of graded operads j : F(G rcg ) — ► S 2 given by j{gT) '■— ct for T e Tree reg . 

Proposition 17. There is a unique differential d on the free operad F(G reg ) such that the map 
j : (F(G rcg ), <9) — > (<f 2 ,9 2 ) a map o/ dg-operads. Moreover, d is the sum <9n n + 9 prt where dn n 
is as in Definition |^. 

In this way, the restriction of the differential d of the dg-operad J = (¥(G), d) to the regular S- 
submodule G reg C G is determined by combinatorics of the Fox-Neuwirth cells of the configuration 
space. 

Proof. It is clear from the description of the cell structure of F reg via the free set-operad F(Tree reg ) 
that the map j is an isomorphism of graded operads, which implies the existence and uniqueness 
of the differential d. The fact that d constructed in this way is a perturbation of the linear part 
<9i; n of Definition |5] will follow from explicit calculations given below and Proposition 151 □ 



3.1. The differential d in sub-critical dimensions. Proposition [H] translates the description 
of the differential of the operad J in sub-critical dimensions into the standard task of calculating 
the second term of the spectral sequence associated to the regular cell complex F reg . Given an 
z-dimensional cell e of F reg , one needs first to identify cells forming the boundary of e. The differ- 
ential of the generator corresponding to e then is then the sum of the generators corresponding 
to (z — l)-dimensional cells in the boundary of e, with the signs determined by the orientations. 

In our particular case, the compatibility of the differential with the operad structure implies 
that it suffices to describe the boundaries of the cells /z[T] corresponding to the operadic gener- 
ators in G reg , indexed by unlabeled regular reduced trees T e Tree reg . This was in fact already 
done in [Q, so we only need to recall the necessary notions. Let us recollect the notation first. 
[November 11, 2009] 
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Notation 18. We introduced the following objects indexed by trees T G Tree (resp. the unlabeled 
versions T G Tree ): the corresponding generator g T (resp. g?) of G — Span(Tree) (resp. of G — 

o 

Span(Tree)), the Fox-Neuwirth cell /i[T] (resp. fi[T]) of F, and ct (resp. ct) - the corresponding 
generator of <% 2 . We will also denote by Et the corresponding generator of the free set-operad 
F(Tree) and, for an element C G F(Tree), by n\C] the corresponding cell of F. 

Let us return to our task of describing the differential d. According to || Definition 2.2], 
a morphism of h-trees 

Ph-1 r , Ph-2 po r , 

T = [h] > [k h -i] > ► [1] 

and 

S = [s h ] > [s/i-i] > —* [1] 

is given by a sequence a = (ah, ■ ■ ■ , cr ) of not necessary order preserving maps a m : [k m ] — > [s m ], 
< m < h, with the property that for each m and each j e [fc m _i], the restriction of <r m to 
Pra-iU) preserves the induced order .Q 

Let T G Tree be a reduced unlabeled /i-tree as above. We will consider maps a : T — > S of 
h-trees such that 

(i) the tree S is pruned, but possibly with a trunk, and 

(ii) the map a induces an epimorphism of tips, that is, at '■ [kh] [sh] is onto. 

We will call such a map a a face of the tree T. Observe that a is determined by the values 
<Jh(i), i G [kh]- Let us explain how a face a determines a cell of F in the boundary of fi[T]. We 
need first to describe, following again M. Batanin's ||, faces a in terms of fibers. 

Let a : T — > S be a face of T as above. For each tip j G [s/J , let Sj be the path in S connecting 
{j} with the root of S. Then the jth fiber of a is the subtree Fj := a~ 1 (Sj) of T. We believe 
that Figure elucidates this definition. 



Figure 6. Fiber F 2 (shown in bold lines) of the map a : T S given by 
<7 2 (1) = <r 2 (3) = 1 and «t 2 (2) = 2. 

Each such a cr : T — ► S 1 is characterized by its fiber diagram, obtained by drawing fibers Fj 
over the corresponding tips of S. Some examples of fiber diagrams can be found in Figure [7[ 

Diagram Di is the fiber diagram of face a from Figure ^. Diagram D 2 is the fiber diagram 
of the same trees as in Figure |, but with a determined by er 2 (l) = o- 2 {2) = 1 and cr 2 (3) = 2. 
Diagram D 3 is the diagram of the map a : x> —>■ Y given by cr 2 (l) = 1, cr 2 (2) = 3 and cr 2 (3) = 2. 
Diagram D A describes the map o : x> — ► u given by cr 2 (l) = cr 2 (2) = 1 and <r 2 (3) = 2. 

5 We believe the same implicit notation for a permutation and a morphism of trees will not confuse the reader. 
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132 12 3 132 123 




Figure 7. Examples of fiber diagrams. 



We sometimes decorate the tips of fibers by numbers that indicate to which tip of S they 
are mapped, see again Figure [7|. Other examples of fiber diagrams can be found in Figures XV 
and XVI of 0. 

We are ready to describe the element C a G F(Tree) indexing the cell \i\o\ := /J,[C a ] of F corre- 
sponding to the face a. We take the fiber diagram of a and replace all trees of this diagram by 
their maximal reduced subtrees. We obtain a tree-shaped diagram of reduced trees in Tree which 
are, by definition, the generators of the free operad set operad F(Tree). The terminal tree repre- 
sents the identity 1 G F(Tree)(l). We then interpret this reduced fiber diagram as the indicated 
composition of elements in the free operad F(Tree) using the direct limit of isomorphisms @ 

F(Tree) S F(Tree) x E. 

Let us denote this composition by C a . We believe that the construction of C a is clear from 
Figure |8] which relies on Notation |T^. 

It will be convenient to extend the barcode notation of Definition [| to elements of the free 
operad F(Tree). For example, the extended barcode [[1||3]|2] of the element E^o (E^x 1) o (132) 
is obtained by inserting the barcode [1||2] for the tree E^ into the first position in the barcode 
[1|2] for E^ and permuting the labels according to the permutation (132). See Figure [8] for more 
examples of the extended barcodes. 

The last step is counting deg(C CT ) by adding up the degrees of generators that constitute C a . 
For example, in Figure |8| all C CT 's are of degree 1 except the one corresponding to D 2 which is of 
degree 0. Let t : F(Tree) ¥{G) be the monomorphism induced by the inclusion Tree G = 
Span(Tree), T i— > g T , of graded S-sets. For T G Tree and gT the corresponding generator of G, 
put 

(10) % T ):=£ CT ±,(C CT ), 

with the sum taken over faces a of T such that dim(C CT ) = dim(T) — 1. The signs are determined 
by the orientation of the cells. While it is possible to determine the signs for each particular gT, 
we do not know a reasonable general formula. 

Proposition 19. Formula ( fJ7^ ) extends to a differential on F(G reg ) C ¥(G) having the form 
d = du n + d prt , where dn n is as in Definition [5|. 
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C a = E^o (S w x 1) o (132) = [[1||3]|2] G a = E^o(E„ x 1) = [[1|2]|3] 

13 2 



D 2 : 1 2 3 



C CT = £ v o (132) = [1|3|2] C a = E^o(E„x 1) = [[1|2]||3] 

1 2 3 

Dr. 13 2 \/ | 



III D 4 



Figure 8. Reduced fiber diagrams and elements G c G F(Tree) = F(Tree) x £ they 
determine. The symbol 1 denotes the identity and (132) G S 3 the permutation 
(1, 2, 3) i— ► (1, 3, 2). For T G Tree , -Et is the corresponding generator of F( Tree ). 

Proof. The first part of the proposition follows from the fact that (|10|) calculates the cellular 
differential of the regular cell complex F reg . Let us prove that the linear part of (|10D coincides 
with <9u n . 

It is obvious that, for T G Tree reg , d^gx) is given by the sum (|10|) restricted to the faces 
o : T — > 5 with trivial reduced fibers. Equivalently, we restrict to cr's that induce isomorphisms 
o~h '■ [kh] — [sh] °f the tips. Batanin calls, in 0, such maps a quasibijections. The reduced 
fiber diagram of a quasiisomorphism a is simply S with the tips labeled by the permutation 
ah, see D 3 in Figure |] for an example. If we denote this labeled tree by S a := (S,o~h), then 
C a = So- G Tree C F(Tree). Condition dim(S') = dim(T) — 1 means that the tree S has one edge 
less than T. Each such S is obtained from T by the following procedure. 

Assume that T is as in ([[]) and choose 1 < m < h such that there exists u G [k m ] satisfying 
p m -i{u) = p m __i(w+l). Let bi,...,b„ (resp. b s+ i, . . . , b s+t ) be the branches of T over u (resp. u+1). 
By a branch over w we mean a subtree determined by a vertex u G [fc m +i] satisfying p m (u) = u. 
The corresponding branch is the maximal subtree of T of height h — m whose trunk is the edge 
connecting u and u. Branches over u + 1 are defined analogously. The situation is shown in 
Figure |9|. 

Choose finally an (s, t)-unshuffle r G S s i and denote by S the labeled tree obtained from T 
by identifying the edge e' starting from u with the edge e" starting at u + 1, and permuting the 
branches b\, . . . , b s , b s+ i, . . . , b s+t according the shuffle r, see again Figure |9|. Let a : T — > S be 
the projection. It is clear that all codimension-one faces a of T are of this form and that gs G G 
corresponds, under the isomorphism uj : G — > Bf 3 defined on page ||, to a component of the 

top-level differential in B m+1 (V) C B°°(y) applied to □ 
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bi bi 



b a b s +ibs+2 



bs+t 



Pm \ 










\/u+ 1 


pm-1 








m + 1 



m 



m — 1 



Figure 9. The relevant parts of the trees T (left) and S (right). The 'fat' edge 
e is obtained by identifying e' and e". 

3.2. Some formulas. In this subsection we calculate the differential of some low-dimensional 
generators of the operad J = ¥(G). Recall that, for a tree T e Tree(n), we denoted by gr the 
corresponding generator of G(n). We will denote a permutation a : {1, . . . , n} — > {1, . . . , n} 6 S n 
by the n-tuple (ai, . . . , cr„), where ex, := <J~ l {i) for 1 < i < n. 

The degree generator g v is mapped to the commutative associative multiplication in Com. 
Of course, d(g^) = 0. The degree one generator g v is the 'associator' and 

The second degree one generator represents the homotopy for the commutativity of g„ : 

% u ) = ^(l-(21)). 

The degree two generator is the Stasheff/Mac Lane pentagon and we all know the formula 

d(g^) = gUdv ® I® 2 ) - ® ^ ® 1) + ^(l 02 ® » v ) - ^(^ <8> 1) - ® 
from kindergarten, see Figure I0|. The degree two generator g^ is the left hexagon whose 



differential is given by 

d{9^) =g^o(l- (132) + (312)) - g w o (<? v <g> 1) + g^ o (1 ® + £ v o (^ <g> 1)(132), 
see Figure [10]. The formula for the right hexagon g ^ is a similar: 

9(»vy) = o (1 - (213) + (231)) + 9(J o (1 <g> 5v ) - ^ o (1 ® ^)(213) - ^ v o (^ g> 1). 
The last degree two generator is the homotopy for the anticommutativity of g^ : 



0(^=^(1 + (21)), 



see again Figure |TD|. The differential of the degree three generator g^ is 

d(gw 1 = ^0(1- (213)) - ^ o (1 - (132)) - ^ o (^ ® 1 - 1 
Let us give also a formula for d(g^j ): 

9{9X)) = 9sv ~ 9^° ( 312 ) +9y ° ® 1) -flv ° (1 ® »y) -ffv ° ® 1)(132). 
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9„ (S V ® I® 2 ) 



<V (1® 2 ®<? V )) 



5 V (<7 V ® 1) 




ff v (l®9w )) 




S v (132) 



ff v (fl v ®1)(132) 




9^ (312) 




5 V (21) 



Figure 10. Pentagon, left hexagon and disk. 

3.3. .Eoo-algebras. As explained in the Introduction, algebras over the differential graded operad 
J = {J,d) are particular realizations of E^-algebras. A structure of this -Eoo-algebra on a dg- 
abelian group V = (V, d) is given by multilinear maps fir '■ V® n V indexed by reduced trees. 
The degree of ht equals dim(T) and the arity n equals the number of the tips of T. The axioms 
could be read off from the formulas for differential d given in Subsection |3.2|. One gets 



(11a) 
(lib) 
(11c) 
(lid) 

(lie) 



(a, b) 
(a, b, c) 
<J// V (a, b) 
Sjj^j (a, b, c) 



Sfi^a, b, c) 
(llf ) (a, b, c, d) 

(Ug) ^y(a,&) 
(a, 6, c) 



0. 

/i v (a, 6), c) - /i v (a, // v (6, c)), 
/i v (a, 6) - /i v (6, a), 

/i v (a, 6, c) — /x v (a, c, b) + /i v (c, a, b) — /x y (a, 6), c) + 

(-l) deg(a) /i v (a, ^ (6,c))+^ v (a,c),6), 
yU v (a, 6, c) — /i v (6, a, c) + (6, c, a) — /i v (a, 6), c), 

(-l^'Vv, (o,/iv (6,c)) - (-l) deg(fe W (6,A*y (a,c)) 
/i v (/i v ( a 5 6), c, d) — /i v (a, /i v (6, c),d) + /i v (a, 6, /i v (c, d)) 

— jt/ v (a, 6, c),d) - (-l) dcg(a) yu v (a,/i v (6, c, d)), 
/x v (a, 6) (6, a), 

//^ (a, 6, c) — /i^ (6, a,c) — fjL ^(a, 6, c) + /i ^(a, c, a) + 
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(a,6),c) - (-l) dcg(a V^ (a,/i M (6,c)), 
(a,6,c) = (a,6,c) - fi^(c,a,b) + (/x v (a,6),c) - 
-/i v (a,// (6,c)) - // v C/^ii (a,c),&), &c. 

In the above formulas, a, 6, c, d are homogeneous elements of V, and 5 the induced differential 
in the endomorphism complex of V = (V, d). For example 

<5/i v (a, b) := g?/i v (a, 6) — // v (da,b) — (— l) dcg ' a V v (a,db). 



Some of the above axioms have obvious interpretations. Axiom ( lib]) says that (chain) 
homotopy for the multiplication /i v , axiom ( |llc| ) means that fi^ is for /i v and (|llg|) means 



that is ^2 fc> r A* v • Axioms ( |lld|) and (|llej ) are algebraic versions of the left and right 



hexagons. Axiom (|1 lt| ) is an algebraic version of the pentagon. 

More generally, if \i n := /z* n with * n e Tree (n) the n-corolla with the barcode [1| • • • \n], then 
(V, d, fj,2, fJ-3, ■ ■ •) is an Aoo-algebra, with ( p.la| ), ( |llb|) and Axiom (1) of for n = 2, 3 

and 4. This justifies calling the operad J an extension of Stasheff 's operad. Axioms ( |lla| )— flTTg]) 



were already obtained in Example 4.8 of the 1996 paper ||15|| . 



4. The Tamarkin cell mystery 

The first example of a cell violating the regularity of the CW-complex F was found by Dimitri 
Tamarkin. It is a 6-dimensional cell C F(6) which actually lives in the subcomplex F 2 (6) 
of compactified configurations of six points in R 2 . Surprisingly, there exist even a simpler, 4- 
dimensional 'bad' cell ^# C F(4) living in the subcomplex Fa(4) of compactified configurations 
of 4 points in M 3 . It will be clear from Section |5] that j$ has the smallest possible dimension. 
In this section we analyze the above two cells and show how the differential of the corresponding 
generators of G looks. 

4.1. The Tamarkin cell. The Tamarkin cell £T corresponds to the tree T with the barcode 
[1|2| |3|4| |5|6] shown in Figure |Tl| (left). Consider the tree S := [1|2] and the map v : T — > S that 



sends the tips of T labeled 1,3,5 (reps, labeled 2,4,6) to the tip 1 (resp. tip 2) of S, see Figure |T i 
We easily read off from the fiber diagram of v that fj,[v] = n [[1||3||5]| [2||4||6]]. Simple degree 
count shows that dim(//[v]) = 6 i.e. it is the same as the dimension of the Tamarkin cell £T\ 
The explanation is that the face n[u] is not a subset of the boundary dST of & but that d£T 
intersect [i[u] in a 5-dimensional subspace which is not a union of 5-dimensional cells. This 



violates Definition |Tj(ii). An "ideological" picture of this situation is shown in Figure |12. 

Let us analyze this phenomenon in detail. If we denote by c : M? — > R the projection to the 
first coordinate, then each point x = (xi, . . . , xq) in the interior of satisfies 

c(x 3 ) - c(xi) _ c{x 4 ) - c(x 2 ) 
c(x 5 ) - c(x 3 ) c(x 6 ) - c(x 4 ) ' 
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1 2 3 4 5 6 





Figure 11. The Tamarkin tree T (left), the tree S (right bottom), the map 
v : T — > S and its fiber diagram. 

U' 




Figure 12. The Tamarkin cell, the cell fi[v] and the intersection d sng 3? := dST fl n[v\. 

Observe that both sides are invariant under the affine group action. The same condition is 
satisfied also by the points in the intersection fl fi[u]. More precisely, /i[z/] consists of two 
'microscopic' configurations x u (resp. x fc ) of points (x 2 ,x 4: ,Xq) (resp. (xi, x 2 , x 3 )) in F(3) arranged 
at the vertical line (Figure [13| middle). Since the points in d£T fl are the limits of the points 
in the interior of the configurations x n and x b are still tied by (0), see Figure [13] (right). 
Therefore the intersection 8^7 fl ^[u] is a codimension-one subspace of [jl[u]. Loosely speaking, 
when the point x G ST moves towards the boundary, it still 'remembers' that its coordinates were 
lined up at tree vertical lines parametrized by a point in K(3) = Fx (3). This is a particular instance 
the 'source-target' condition of in a globular category see also formula (|H]) in Section ||. 

In the rest of this subsection T, S and v : T — > S will have the same meaning as above. Let 
us try to determine the value d(gr) of the differential on the generator gx € G(6) corresponding 
to the Tamarkin tree. Inspired by fliTf), define 

with the sum taken over all 'regular' faces a of T, i.e. faces a such that dim(C cr ) = dim(T) — 1. In 
Figure [E| the union of these faces is denoted d reg 3? ' . Since d Teg (gT) is of dimension 5 < d crit (6), the 
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Figure 13. A generic point of the Tamarkin cell /x[l|2| |3|4| |5|6] (left), of the cell 
v = ji [[1||3||5] | [2||4||6]] (middle) and of their intersection (right). 



value d(d veg (gT)) is determined by calculations of Subsection [371] and equals the sum of elements 
of ¥(G) corresponding to the 4-dimensional cells in the intersection d reg £T n d SQg £^ marked by 
two bullets • in Figure [13]. In particular, <9(<9 re g(gr)) 7^ 0. We shall find a 'counterterm' c^ng^r) 
such that d(d Teg (gT)) = — <9(<9 sng (g*r)) and put 

d(g T ) := d ieg (g T ) + d sng (g T ). 



The idea of finding such a couterterm is clear from Figure 12; d sng (gT) shall correspond to an 
union of 5-dimensional cells U such that dU = d reg £? nd sng 3? . In the ideological Figure [13], there 
are two such unions, the 'upper' U' and the 'lower' U" which indicates that the choice of U need 
not be unique. 

The first step is to identify 4-dimensional cells in the intersection d reg £? R d STlg £7 '. The ex- 
tended barcodes of these cells will be of the form [6i 1 62] for some barcodes bi, & 2 . To shorten 
the formulas, we use an 'additive' notation for the corresponding cells, so that n[b[ U &i|& 2 ] = 
/i[6' 1 |6 2 ] U fi[b'l\b 2 }, &c. With this notation, one easily expresses d Teg ^ fl d sng as the union of 
4-dimensional cells: 



dreg *J R ^sng *S 



= V 

U n 

U n 

U n 



U [n|r s |r 5 ]U |J HNNJU |J [[r x \\T,\\r h \ 

res 1>3 , s res' li3i6 resi' ]3i5 



[2||4||6] 



U N^NU |J [t 2 |[t 4 ||t 6 ]] U (J [[t 2 ||t 4 ]|t 6 ] 

T£S2,4,6 TeS 2,4,6 



eS 2,4,6 



[1||3||5] 

[[1||3]||5]U |J [nNlS] [[2||4]||6]U |J [r 2 |r 4 ||6] 
[1||[3||5]]U |J [1||ts|7s] [2||[4||6]]U |J [2||r 4 |r 6 ] 



T SS3,5 rSS4,6 

In the above display, £1,3,5 is the group of permutations of the set {1,3,5}, and the symbols 
S 2 46 , S 13 , S 2 4 , £3 5 and S 46 have the obvious similar meanings. Moreover, 

S 'i,3,5 := i T e S i,3,5; r 3 < r 5 }, £" 3S := {r G £1,3,5; T\ < r 3 }, 
S 2, 4 ,6 := { T G s 2, 4 ,e; U < t 6 } and £2,3,6 := {r G £ 2 , 4 , 6 ; r 2 < r 4 }. 
[November 11, 2009] 
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The structure of the right hand side should be clear from Figure [14] which shows, without speci- 
fying the labels, generic points of the corresponding configurations. 




U 
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u 




u 



Figure 14. 4-dimensional cells in the intersection d Teg £? D d sng J?. 



The four boxes of this figure correspond to the four lines of the display. One of the possible 
choices for the set U is then 



V := n 



[1||[3||5]]U |J [l||r 3 |r 5 ] 

TGS3 5 



[2||4||6] 



U fi 



[1||3||5] 



Another choice is the 'diagonal image' 



U" := n 



[[1||3]||5]U |J [nlrallS] 



[2||4||6] 



U ji 



[1||3||5] 



[[2||4]||6]U |J [r 2 |r 4 ||6] 

T"SS2,4 



[2||[4||6]]U |J [2||r 4 |r 6 ] 



Generic points of the corresponding cells are shown in Figure [H| In both cases, the counterterm 
<9sng(<?T) is the sum of 6 terms corresponding to the six 4-cells of U' resp. U" . 



4.2. A 4-dimensional bad cell. It is the cell ^# := fi[T] indexed by the reduced 3-tree T : = 
[1|2|||3|4] shown in Figure [16|. A generic point of this cell is presented in Figure [17]. Consider 
the 3-tree S := [1|2] and the map v : T — > S that sends the tips of T labeled 1,3 (reps. 2,4) to 
the tip 1 (resp. tip 2) of S, see again Figure |l6|. It is clear that the corresponding face [i[v\ of v 
equals \x [[1| ||3] | [2| ||4]] and that dim(^[z/]) = dim(^) =4. 
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Figure 15. Two possible choices of the set U. 



13 2 4 



12 3 4 



V....V 

1 2 




Figure 16. The tree T (left), the tree S (right bottom), the map v : T — > S and 
its fiber diagram. 




Figure 17. A generic point of the cell j$ . The points in the ambient M 3 lie on 
two lines parallel to the 3rd coordinate. The 2nd coordinate of the points labeled 
1 and 2 is less than the 2nd coordinate of the points labeled 3 and 4. 



Let us determine the value d(gx) of the differential on the 4-dimensional generator G ^(4) 
corresponding to T. As in Subsection [O, define 
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with the sum over all faces a such that dim(C (J ) = 3. One easily sees that these faces form the 



union 



5, 



rcg- 



= /i[l|2||3|4] U /i[3|4||l|2] U /x [1|2 HI [3|4]] U p [[1|2] |||3|4] 

U |J / /[r 1 |r 3 |[2|||4]]U//[l|[2|||3]|4]U/.[3|[l|||4]|2] (J p [[1|||3] |r 2 |r 4 ] . 



rGS 2 



Observe that the first two terms give the linear part of dy m (gT)- As in Subsection |4.1| we need to 



describe 2-dimensional cells in the intersection d. 



rcg- 



fl 9 sng ^#. The result is: 



[2|||4] 



U p 



[11113] 



U NT4] 



r£E 2 



U 

L T€Sl,3 

LJ [[1||3] I [2||4]] LJ M [[3||1] I [4||2] 

where Ei j3 (resp. £2,4) is the group of permutations of the set {1,3} (resp. {1,3}). One of the 
possible choices for the set U of 3-cells generating the counterterm d sng (gT) is then 

U':=p [[1|||3]|[4||2]]Ua*[[1||3]|[2|||4]]. 

The second one is the 'diagonal image' 

tr*:= M [[l|||3]|[2||4]]U/i[[3||l]|[2|||4]]. 

In both cases, the counterterm d sng {gr) has 2 terms corresponding to two 3-cells of U' resp. U" . 
The differential d(gx) is the sum of 2 linear terms, 8 regular decomposable terms and 2 singular 
terms. As in Subsection |4.1| , it helps to represent the cells entering the above calculations by 
depicting their generic points. We leave it to the reader as an exercise. 

5. Bad cells 

In the first part of this section we analyze the 'source-target' conditions responsible for the 



existence of bad cells. In the second part we prove Propositions 15 and 16 



5.1. The source-target conditions. Assume we are given a pruned unlabeled h-tree T G 
Tree h (n) as in ([I]). Suppose that there is an s > 2 and natural numbers 

1 < ai < bi < a 2 < b2 ■ ■ ■ < a s < b s < kh = n 

and some 1 < m < h such that 

(13) p m o • • • o p h -.i(ai) = p m o • • • o ph^ibi), 

for all 1 < i < s. We also assume that the common values of the expression in fli~3| ) form a 
strictly increasing sequence of s elements of [k m ). Suppose there is a h-tree S G Tree h (k), k < n, 
and a map v : T — > S for which there exist 1 < u < v < k such that Vh{o>i) = u and fh{bi) = v 
for all 1 < % < s. 

In this situation, denote A (resp. B) the fiber of v over u (resp. v) and A' (resp. B') the 
maximal pruned subtree of A (resp. B) with the tips ax, . . . , a s (resp. 61, . . . , b s ). Denote finally 
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R G Tree m (s) the pruned unlabeled m-tree obtained from A' by amputating everything above 
level m. Observe that instead of amputating A' we could have amputated B' with the same 



result. The situation is visualized in Figure 118 



ai ••• a s 



bi • • • b s h 



ai 6i 









1° 














f 




u 




V 






Figure 18. The origin of the source-target conditions - schematic picture. 

The tree R determines a cell n[R] C F m (s). The source and target maps ir s , ir t : fi[C u ] -» n[R] 
are defined as follows. Since fi[C v ] is the cartesian product of the cell n[S] with the cells indexed by 
the fibers of u, one has the projections ha '■ fJ>[C] -» y\A\ resp. ttb '■ n[C] -» (j\B\. One also has the 
'forgetful' projections n' A : n[A] -» [i[A'} (resp. 7r^ : fi[B] -» fJi[B']) given by forgetting all points of 
the configurations in p,[A] (resp. fi[B]) except those with labels in {a\, . . . , a s } (resp. {b\, . . . , b s }). 
Let finally n A : yu[A'] -» (resp. i\" B : /u[-B'] -» [A.R]) be the projection induced by the 

projection W 1 -» M m to the first m coordinates. The maps 7r s , 7r t are the compositions 



ti s : /i[C„] -» -» -» and : n[C v ] -» -» /x[-B'] -» /x[-R]. 

Definition 20. T/ie source-target condition is t/ie following equality of points of fi[R] 

(14) 7T S (X) = 7T t (x) 

satisfied by each point x G //[Cv] fl cty/[T]. 



Example 21. In the Tamarkin case analyzed in Subsection [O], /i = 2, n = 6, k = 2, m = 1, the 
trees T G Tree 2 (6), 5 G Tree 2 (2) and the map v : T — ► 5 are as in Figure 0. Moreover, s = 3, 
ai = 1, a 2 = 3, a 3 = 5, &i = 2, 6 2 = 4, b 3 = 6. The amputated tree R equals [1 1 2 1 3] so fi[R] is the 

o 

open interval Fi(3). 

For the 4-dimensional bad cell of Subsection [4.2| , h 
T G Tree 3 (4), S G Tree 3 (2) and the map v : T 
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3, n — 4, k 



2, m 



2, the trees 

S are as in Figure [16]. Moreover, s = 2, ai = 1, 
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a 2 = 3, bi = 2, and b<i = 4. The amputated tree R equals [1||2] so ji[R] is the open half-circle in 
F 2 (2) = S 1 . 



5.2. Proofs of Propositions [15| and [16|. Let us introduce the following terminology. We call 
a cell of F regular if its boundary is an union of cells. For subsets a C F(m), b C F(n) and 
1 < i < m we write, as expected, 

a Oj 6 := {x Oj y G F(m + n — 1); £ G a, y G b}. 

We call a Oj 6 the o { - composition of the sets a and b. 

Lemma 22. Let a G S TO . y4 ceZZ e C F(m) zs a regular if and only if the cell ev := {wr; x E e} is 
regular. The o r composition of cells is regular if and only if and only if both factors are regular. 

Proof. The first part of the lemma is obvious. The second part follows from the equality 

d( e ' o< e ") = de' o, e" U e' o { de". □ 

o 

Theorem 23. For n > 2 and ft > 1, eacft cell of dimension < d^ Tit (n) in the open part F^(n) is 

o 

regular and all its faces are regular, too. Similarly, each cell of F(n) of dimension < d cvlt (n) is 
regular along with all its faces. 

Proof. The theorem can be proved by case-studying cells of the indicated dimensions. We, 
however, prefer a conceptual approach based on the analysis of the source-target conditions 



given in Subsection |5.1| . In particular, we observe that condition flT4j ) is nontrivial only if the 
dimension of the cell n[R] is at least one. This implies that 

(i) either s > 2 and m > 2, or 

(ii) s > 3 and m > 1. 

In case (i), one has n > 4 and h > 3, while in case (ii) one has n > 6 and h > 2. Let us prove 

o 

that each e C F/ l (n) with dim(e) < <icrit( n ) i s regular. We again distinguish two cases: 

(a) d^ Tit (n) = 00, which means n = 2, 3, or n = 4, 5 and ft < 2, or n > 6 and ft = 1, 

(b) d^ lit (n) = n, which means n = 4, 5 and ft > 3, or n > 6 and ft > 2. 

Case (a) is complementary to the cases (i) and (ii) above, therefore the source-target conditions 

o 

are trivial and e is a regular cell. The faces of the cell e are o r compositions of cells e' from F/ l (rz / ) 
for some 2 < n' < n. Since, by the definition of the critical dimension, d^ rit (n') > d^ rit (n), one has 
o'critfW) = 00. As we already established, this implies that each such an e' is regular, therefore, 
by Lemma E2L each face of e is regular, too. 

Let us assume (b), i.e. d^ rit (n) = n. Since, by Lemma |22|, the symmetric group action preserves 
the regularity, we may assume that e = fJ,[T] for a reduced tree T G Tree fe (n) as in (|I|) with 
dim(T) < n. By simple combinatorics, 

(a) either ft = 1 or 
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{13) h = 2 and jfei = 2. 

In the first case the cell fi[T] belongs to the Stasheff polytope K(n) = Fi(n) C F(n), so /i[T] 
and all its faces are regular cells. In case (/?), the amputated tree i? must be [1|2], thus the 
corresponding source-target condition is trivial, so /i[T] is a regular cell. It is not difficult to 
verify that if T satisfies (/?), S is an arbitrary tree and z/ : T — > 5 a map, then each reduced fiber 
of v also satisfies (a) or (/3) above. This implies that all faces of /i[T] are regular cells, too. 

o 

This finishes the proof of the first part of the theorem. Since each cell e C F(n) belongs to some 

o 

F/ l (n), h > 1, the second part follows from the first part and the inequality d cr i t (n) < d%. it {n). □ 

Proof of Proposition \T3{. The compatibility of the CW-structures of the S-modules F^, h > 1, 
and F with the operad structures and the freeness of the symmetric group action on the cells 



follows from the very definition of the cell structure reviewed on page |TT|. Recall |2|, |21| that 
there is the canonical embedding 

X 

l<i ,j<n l<i ,j,k<n [0, oo]. 

It follows from the analysis of the images of the cells of F/ l (n) under i given in Section 6 of 0, 
namely from Proposition 6.1 of that section, that the spaces F/j(n) satisfy condition (i) of Defi- 
nition [H] for arbitrary n and h. The analogous claim for F(n) stems from the fact that each cell 
of F(n) belongs to the subcomplex F^(n) for some h > 1. 

Since condition (i) of Definition [L| has already been established, the space F/ l (n) is regular 
if and only if each its cell is regular in the sense introduced at the beginning of this subsection. 

o 

Since the cells of F^(n) are iterated o r compositions of the cells from F/ l (n / ) with n! < n, the 

o 

complex Fh(n) is, by Lemma |22], regular if and only if all cells of F/j(n') are regular, for each 
2 < n' < n. Since clearly d^ rit (n) = oo implies d^ Tit (n') = oo for each n' < n, the space F ft (ra) is, 
by Theorem regular if d^ rit (n) = oo. 

The non-regularity of F^(n) if d^ rit (n) is finite follows from Proposition [T5j proved below. This, 
by the remark following Proposition |15|, proves the characterization of the regularity of the spaces 
F/ l (n). The similar obvious analysis applies to F(n) as well. 

The regularity of the suboperads F^ eg and F reg follows from the fact that they are generated by 

o o 

the regular cells in F^ resp. F, from Lemma 122] and the fact that cells in the boundary of regular 



cells are regular established in Theorem p3. This finishes the proof. □ 



Proof of Proposition \ldj. We put e\ := = /u[l|2|||3|4], the cell introduced in Subsection 
The cell for h > 4 is defined as the image of e\ under the natural inclusion Fs(4) > F/j(4). 
Likewise, we put e\ := /x[l|2|||3|4|5] and for h > 4 defined similarly. 

The cell e\ is the Tamarkin cell & = /i[l|2||3|4||5|6], and e\ := /x[l|2||3|4||5|6| ■■■\n), for n > 7. 
The cells for h > 3 and n > 6 are the images of under the natural inclusions Fs(n) > F/ l (rz). 
The cells e n , n > 4, are the images of under the inclusions F 3 (n) F(n). We leave to the 
reader to verify that the cells defined in this way are bad. □ 
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In this section we prove integral variants of some results whose characteristic zero versions 
are known. Therefore, all algebraic objects will be considered over the ring Z of integers. The 
results below easily generalize to an arbitrary integral domain with unit. 

Let T(x\, . . . , x n ) be the tensor algebra with generators xi, . . . , x n , n > 1, and L(xi, . . . , x n ) 
the free Lie algebra on the same set of generators, considered in the standard way as a subspace 
of T(xi, . . . , x n ). We denote by T lv . . . , x n ) C T(xi, . . . , x n ) the linear subspace spanned 
by words containing each of the generators x±, . . . ,x n precisely once, and Li v .. 5 i(xi, . . . ,x n ) := 
L(xi, . . . , x n ) PlT lj ... 5 i(xi, . . . , x n ). We will sometimes simplify the notation and denote Cie(n) := 
. . . , x n ). 

Each space above has a natural right S n -module action permuting the generators. Take 
another set of generators oti, . . . , a n and denote by 

(15) $ : Ti,...,!^!, . . . , a n ) -> Ti v .. 5 i(xi, . . . , x n )\ 

where Ti,... } \{x\, . . . , x n )' is the linear dual of T\,...,\{x\, . . . , x n ), the isomorphism defined by 

, , w N f 1, if p = uj, and 

$(a p( i) ® ■ ■ ■ ® Pa(n))(^ ( i) <8> • • • ® x u{n) ) : = | o, otherwise, 

where p, uj G S„. 

For s, t > 1 denote by S S)t is the set of all (s, t)-unshuffles, i.e. permutations r G E n , n = s + t, 
such that 

r(l) < • • ■ < t(s) and r(s + 1) < • • ■ < r(s + t). 
Let, finally, Ushi i ... i i(ai, . . . , a n ) C Ti v .. i i(ai, . . . , a n ) be the linear span of the expressions 

« pr (i) ® • • • ® a pT („), 

for p G S n and s, i > 1 such that s + 1 = n. 

Theorem 24. The map flT3{) induces a Y> n -equivariant isomorphism 

$ : Ti v . . . . , a n )/Ushi v .. i i(ai, . . . , a n ) -> Li,...,^^, . . . , x n )'. 

Theorem ^| will follow from a sequence of claims. The first one is probably known, but we 
were unable to find a reference. 

Claim 25. For each n>l, Cie(n) = L x ^(xi, . . . ,x n ) is the free abelian group with basis 

(16) b x := [x X (i),[xx(2), ■ ■ ■ ,[ x Mn-i),x n ]- ■ ■]], A G £ n _i. 

Proof. It is known that L(xi, . . . , x n ) is torsion free (see, for instance, the overview in 0), so its 
subspace Cie(n) is torsion-free as well. Let us prove, by induction on n, that the elements in (|16|) 
span Cie(n). 
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This statement is obvious for n = 1,2. Let n > 2. Since Cie(ri) is spanned by elements of 
the form [Fi,F 2 ], F\ G Cie(s), F 2 G Cie(t), s + 1 = n, s, t > 1, it suffices to prove that each 
such [i 7 !,^] is a linear combination of elements of the basis fll6l). We may clearly assume that 
F\ contains xx, ■ ■ ■ ,x s and F 2 contains x s+ x, ■ ■ ■ , x n . By induction, F 2 is a linear combination of 
iterated commutators as in fllBD, with x n at the extreme right position. 

Now we proceed by induction on s. If s = 1, [Fx, F 2 ] is an element of flT6|) . If s > 2 we may 
assume that i<\ = [A, B], for some A G Cie(a), B G Cie(b), with a + 6 = s, a, 6 > 1. In that case 

[F 1; F 2 ] = L4, [B,F 2 ]] + [fl, [F 2 ,A]]. 

By induction on n, both [5, F 2 ] and [_F 2 , A] are combinations of the commutators as in ( |16"D with 
x n at the rightmost place, therefore both [A, [B, F 2 ]] and [B, [F 2 , A]} are combination of basic 
elements fll6|) , by induction on s. 

The linear independence of the elements (|1^) follows from the well-known fact that the di- 
mension of Cie(n) is (n — 1)! ||, which is the number of elements ([16]). □ 

There is a straightforward way to verify the linear independence of the elements fllB]) based 
on Claim ^6| below which will be useful also for other purposes. Recall that Ti i(a;i, . . . , x n ) is 
the free abelian group with basis 

(17) e a := x a (x) <g> ■ ■ • <g> x CT ( n ), a G E n . 

Claim 26. In a (unique) decomposition of b\, A G £ n -i> into a linear combination of the basis 
{ e a}<res„, the element 

e\xX = X X(X) ® ■ ■ ■ ® ^A(n-l) ® 

appears with coefficient 1 and 6a i/ie on/t/ fraszs element whose decomposition contains 
e\xx- 

Proof. A simple induction on n. □ 



The following proposition is based on famous Theorem 2.2 of |20| that, however, assumes the 
existence of a solution £ G R of the equation n£ = a for each natural n > 1 and each a G R, in 
the ground ring i?. We show that this assumption is not necessary when this theorem is applied 
to the subspace T lv . , ; x(%xi ■ ■ ■ i x n) n °t to the whole T(xx, ■ ■ ■ ,x n ). 

Proposition 27. An element F = J2aeZn a<T ' x < T i 1 ) ® ' ' ' ® Xa ( n ) e ^i,-a( x i^ ■ ■ ■ , x n), G Z, 
belongs to the subspace Lx r . .,1(^1, • • • , «/ owd ore/y i/ 

( 18 ) ErGE s , t V = °» 

for each permutation p G S n and eac/i s, t > 1 stzc/i i/iai s + t = n. 
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Proof. By analyzing the proof of [20, Theorem 2.2], one sees that flT8|) in fact implies nF G 
. . . , x n ). By Claim [25| this means that nF = X/Aes _i ^ A ' ^ A ' ^ or some and &a 

the commutators in fllBl) . On the other hand, it follows from Claim ^ that, in the expression 

one has naAxi = P\, for each A G £ n -i- This means that F = J^age - aAxl ' ^ A ' so is a Lie 
element. □ 



Another important piece of the proof of Theorem |2| is 



Claim 28. The restriction r : Tx,...,i(xi, . . . ,x n )' — > . . . ,x n )' is an epimorphism. 

Proof. We need to show that an arbitrary linear map ip : ^>i 7 ... t i(xi, . . . ,x n ) — > Z extends into 
a linear map <p : Ti r .. i i(xi, . . . ,x n ) — > Z. Let {&a}a6E„_! be the basis ( |i6|) of Li v .. j i(xi, . . . ,x n ), 
{e ff } ff£ s„ the basis ([lTD of ^...^(ari, . . . ,x n ) and put 

~, \ ._ / <j>(b\), if er = A x 1 for some A G £ n -i, and 
[ 0, otherwise. 



By Claim EJ6], tp defined in this way extends (p. □ 



Let K denote the kernel of the composition 

^..^(ai, . . . , a n ) T^.^^xi, . . . , x n )' -U L^.^^xi, . . . , x n )', 
where $ is as in and r the restriction. 

Claim 29. yln element x G Ti v .. 5 i(ai, . . . , a n ) belongs to the kernel K if and only if there exists 
a natural N such that N ■ x G Ushi i ... i i(ai, . . . ,a n ). 

Proof. It is an elementary consequence of Proposition ^7| that 

K = (Ushi,...,!^!, . . . , an)^) 1 - D Ush^.^itai, ...,a n ), 

where ~ L denotes the annihilator in the dual space. It is another elementary fact that, for any 
subspace A of a finite-dimensional vector space V, one has (A- 1 -) 1 - = A, therefore, after extending 
the scalars to Q = Q ®i Z, the inclusion in the above display becomes an isomorphism. The 
claim follows. □ 

Claim [29| implies that, in the composition 

$ : IV.^Oi, . . . ,a n )/Ushi i ... i i(ai, ...,«„)-» ^...^(ai, . . .,a n )/K ^ ^>i,...,i(xi, . . .,£„)', 

the kernel of the projection tt consists of torsion elements. The second map, induced by r, is an 
isomorphism by Claim EM Theorem EMI will thus be established if we prove 



Claim 30. The abelian group Ii,...,i(ai, . . . , Qj n )/Ushi > ... ) i(o;i, . . . , a n ) is torsion-free. 
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To prove the claim we need some properties of configuration spaces. We do not know a purely 
algebraic proof. As in Section^, let Cnf(R h ,n) be the configuration space of n distinct labeled 



points in the h- dimensional Euclidean space R , n, h > 1. It is known p4j that (JD induces a cell 
decomposition 

Cnf(M ft ,n)=U TeTree , (n) [t], 

of the one-point compactification Cn^IR' 1 , n) of Cnf(M /i ,n), where [T] is the closure of [T] in 
Cnf(R\n). Let F p Cnf(R h ,n) := |J{[T]; dim([f]) < p}. We have an increasing bounded filtra- 
tion 

C F h+n _ 1 Gof(R h ,n) C ■ • • C F hn Cni(R h ,n) = Gaf(R*n) 
which induces a spectral sequence converging to the reduced homology H^CnflR 11 , n)). Let us 
denote by (G*(n), d h ) the _E 1 -term of this spectral sequence desuspended (h + l)-times,(] 

G f :(n) := H p+q (F p Cnf(R h , n) / F^Cnf^ , n)), 

p+q=*+h+l 

with the induced differential. The quotient F p Cnf(R h , n) / F p ^iCnf(R h , n) is isomorphic to the 
cluster of p-dimensional spheres indexed by trees in Tiee h (n) with p edges, therefore G^(n) is 
spanned by labeled pruned h-tvees with d + h + 1 edges, G^(n) = Span(Tree^(n)). So G^(n) 
agrees with the graded abelian group introduced under the same name on page |. Our spectral 
sequence degenerates at the i? 2 -level, therefore, 

H*(G*(n),d h ) = H* +h+1 (Cni(R h ,n)), 

while, by the Poincare-Lefschetz duality |23|, Section 13.3], 

H*{Cni{R h ,n)) H hn -*{Cnf{R h ,n)). 

The cohomology in the right hand side of the above display is known M, Theorem 1.6]; for the 
purpose of this paper, it is enough to recall that H*(Cnf(R h ,n)) is torsion-free and nontrivial 
only in degrees i(h — 1), < i < n — 1. The above results combine into 

Claim 31. The homology if*(G^(n), d h ) is torsion-free and concentrated in degrees {n — 2) + 
i(h - 1), < i < n- 1. 

There is a natural degree zero dg-monomorphism i : (G^(n), d h ) •— > (G* +1 (n), d h+1 ) that sends 
the generator ct indexed by T £ Tree h (n) into the generator e s (T) indexed by the suspension 
s(T) £ Tree h+1 (n). By simple combinatorics, G^(n) = G^ +1 (n) whenever d < h(n — 1) — 1. Let 
us denote 

(G,(n), d) :=]hn(G>:(n),d h ). 
It is clear that G*{n) is the span of the graded set Tree*(n) so it coincides with the graded abelian 
group introduced in Definition |3|. It is not difficult to see that the differential d is the differential 
d\i n of Definition [| but we will not use this fact. Observe that Gd{n) = for d < n — 2. The 
above results imply 



6 The number h + 1 equals the dimension of the affine group of . 
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Claim 32. One has Hd(G*(n), d) = for d ^ n — 2 iu/w7e if n _ 2 (G*(n), <9) zs torsion-free. 

Let us calculate H n ^2(G*(n),d). Since G^(n) = G^(n) for d < n— 1, clearly i7 n _ 2 (G>(n), <9) 
H n - 2 (Gl(n), d 2 ). The space G^_ 2 (n) is spanned by labeled corollas of height two 

o-(l)<r(2) a(n) 



(19) 




cr G S„, 



therefore G ? n _ 2 (n) = T 1; ... 5 i(ai, . . . , a„), with the S n -equivariant isomorphism sending the above 
corolla into the generator a a m ® • • •<2>aWn.)- The corolla (]i9f) corresponds to the cell of Cnf(IR 2 , n) 
whose generic point is shown in Figure ^ (left). 



n + l ' 


><r(ri) 


s + 2' 




n + 2' 


1 


3 ' 


■ cr(2) 
1 


4 ' 


■P(2) 
1 


s + 4 ' 


i p(s + 2) 
2 


2 ' 


• cr(l) 


3 ' 


'P(I) 


s + 3' 


i p(s + l) 



Figure 19. Generic points of the Fox-Neuwirth cells. 



The little arrows numbered 1, . . . , n + 1 indicate a frame in the tangent bundle determining 
the orientation. Likewise, G^_ 1 (n) is spanned by trees of height two 

p(l) p(2) p(s) p(s+l) p(n) 



(20) 




p G £„, 1 < s < n, 



representing the cell whose generic point is shown in Figure (right). 

By imagining how a generic point of the cell corresponding to the tree fl20|) moves to the bound- 
ary, one sees that the differential d sends this tree into the element that, under the isomorphism 
G n - 2 {n) = TV.^ai, ...,a n ), equals 

(21) 22 s S n ( r ) ' a P T ( 1 ) ® ' ' ' ® a f>T{n) 
(observe the sgn(r)-factor), therefore 

(22) fln-i(G„ d) ¥!,...,!(«!, . . . , a n )/Ushi,.„ ll ( 
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where Ushi i ... i i(ai, . . . , a n ) denotes the span of elements in fl2ip . We, however, have 



Claim 33. Let sgn denote the signum representation. There is a H n -equivariant isomorphism 
Ti^^ai, . . . , a n )/Ushi v .. i i(ai, . . . , a n ) = sgn ® Ti,...,i(ai, . . . , a n )/Ushi,... ) i(ai, ...,«„). 

Proof. The isomorphism \1> : Tx,... i i(ai, . . . , a n ) sgn ® T lv .. jl (a 1 , . . . , a n ) given by 

<2> • • • ® Ua( n )) '■= sgn(a) <g> a CT (i) <g> • • • <8> a CT ( n ), a G E n , 

clearly restricts to an isomorphism Ushi ) ... i i(ai, . . . , a n ) = Ushi i ... i i(ai, . . . , a n ) and induces the 
isomorphism of the claim. □ 



By Claim [32| and isomorphism (|22|) , ^^.^(ai, . . . , a n )/Ushi j .., ) i(o; 1 , . . . , a n ) is torsion-free, 
which, by Claim ^3, proves Claim ^ and therefore also Theorem Recall that the space G*(n) 
inherits a natural free S n -action given by relabeling the spanning trees. As a combination of the 
above results we get 

Theorem 34. The tree complex (G*(n), d) is a T* n -free resolution of the Y^n-module sgn® Cie{n)' . 



Tensoring (G*(n),d) with the signum representation therefore leads to a free resolution of 
Cie{n)' . The following example shows that (G*(n),d) is not the smallest possible. 

Example 35. Inspecting Figure 0, one sees that Gi(3) has one S 3 -generator [1|2|3], G 2 (3) two 
S 3 -generators [1|2||3] and [1||2|3], and G 3 (3) three £ 3 -generators [1||2||3],[1|2|||3] and [1|||2|3]. In 
general, the number of generators of the free Z[S 3 ]-module Gd(3) equals d. One has 

5([l|2||3]) = [l|2|3]-[l|3|2] + [3|l|2] = a([3||l|2]) 

and 

a([l|2|||3]) = [l|2||3]-[3||l|2]. 

This shows that one of the generators of ^(3) is superfluous, so there is a resolution with only 
one S 3 -generator in degree 2. We believe in the existence of a free S 3 -resolution (G>(3),<9) of 
Cie(3)' in which Gd(3) has [^-] + 1 S 3 -generators, where [— ] denotes the integral part, d > 1. 

Notice that the group ring i?[S n ] does not have good properties even for R a characteristic 
zero field. For the augmentation ideal I of i2[S n ] one has I /I 2 = 0, so there is no good notion 
of minimality of S n -resolutions of S n -modules. 
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Glossary 





free operad functor, 




paj 


;e 


rn 




free non-S operad functor, 








£1 


T T pp h ( n ) 


set of pruned /i-trees with n tips, 








3 


Tree ft (n), 


set of labeled pruned h-trees with n tips, 











Tree(n), 


set of reduced trees of arbitrary height, equals limTree h l 


n), 


paj 




3 

_i 


Tree(ra), 


set of reduced labeled trees of arbitrary height, equals lim Tree' 1 (n), 


paj 




3 

i 


G h (n), 


right £„-module spanned by Tree (n), 




pat 




j 


G(n), 


right E n -module spanned by Tree(n), equals limG h , 




paj 




a 


B(A), 


bar construction of an associative algebra A, 




pat 




_i 


B h (A), 


hth iterate of the bar construction of an ass. comm. algebra, 


oat 


c 


61 


B*(A), 


desuspension l h+1 B%(A), 




pat 




61 
J 


B°°M), 


direct limit lim B^(A), 




paj 




61 


Cnf(R fc ,ra), 


configuration space of distinct labeled points in W 1 , 




pat 




_i 


o 

FJn) 

1 h\"'Ji 


moduli space Cnf (R h , n)/Aff(R fc ), 








Bl 
3 




o 

Fulton-MacPherson compactification of F/ l (n), 




paj 






\-{n), 


direct limit lim F/ l (n), 




paj 


;e 


§ 


[T], 


cell of Cnf(R h ,n) indexed by a labeled tree T = (T,£), 




pa£ 


?e 


10 




quotient [T]/Aff(M /l ), 




pa£ 


;e 




Tree^n), 


subset of Tree (n) of trees of dimension < d^ rit (n), 




paj 


;e 




Tree reg (n), 


subset of Tree(n) of trees of dimension < <i crit (n), equals 


hmTree^ 


paj 


;e 




preg p r eg 
r ft J r J 


regular skeleton of the configuration operad resp. F, 




pa£ 


;e 


12 


fJi[a], 


cell of F corresponding to a face er : T — > S of T, 




pa£ 


;e 


16 


(CTi, . . . ,(7 n ), 


notation for a permutation er G S n , cr^ := o~ x {i\ 1 < % < 


n, 


pa£ 


;e 


18 


^, 


Tamarkin cell, equals 2 3 4 5 6], 




paj 


;e 


20 




a 4-dimensional bad cell, equals fi[l 2 3 4], 




paj 


;e 


23 
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